Certification for polynomial systems via square subsystems

نویسندگان

چکیده

We consider numerical certification of approximate solutions to a system polynomial equations with more than unknowns by first certifying square subsystem. give several approaches that certifiably select which are the original overdetermined system. These each use different additional information for this certification, such as liaison, Newton-Okounkov bodies, or intersection theory. They may be used certify individual solutions, reject nonsolutions, we have found all solutions.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Certification of Approximate Roots of Exact Polynomial Systems

In the past fifty years, since the development of Buchberger’s algorithm for computing Gröbner bases, symbolic computation has seen an explosion in development and applications for solving systems of polynomial equations. More recently, the combination of numerical analysis and algebraic geometry, yielding the field of numerical algebraic geometry, has produced new approaches and extended the l...

متن کامل

Certifying solutions to square systems of polynomial-exponential equations

Smale’s α-theory certifies that Newton iterations will converge quadratically to a solution of a square system of analytic functions based on the Newton residual and all higher order derivatives at the given point. Shub and Smale presented a bound for the higher order derivatives of a system of polynomial equations based in part on the degrees of the equations. For a given system of polynomial-...

متن کامل

channel estimation for mimo-ofdm systems

تخمین دقیق مشخصات کانال در سیستم های مخابراتی یک امر مهم محسوب می گردد. این امر به ویژه در کانال های بیسیم با ‏خاصیت فرکانس گزینی و زمان گزینی شدید، چالش بزرگی است. مقالات متعدد پر از روش های مبتکرانه ای برای طراحی و آنالیز ‏الگوریتم های تخمین کانال است که بیشتر آنها از روش های خاصی استفاده می کنند که یا دارای عملکرد خوب با پیچیدگی ‏محاسباتی بالا هستند و یا با عملکرد نه چندان خوب پیچیدگی پایینی...

Evaluation of Radiology and Pathology Subsystems of Hospital Information Systems

Background & Aims: Compliance with standards of designing information systems leads to efficient utilization and ease of use for consumers. In this study, the compliance of the radiology and pathology subsystems of a hospital information system with ISO 9241 section 12 was assessed in selected hospitals affiliated with Kerman University of Medical Sciences, Iran. Methods...

متن کامل

Polynomial Residue Systems via Unitary Transforms

A polynomial, A(z), can be represented by a polynomial residue system and, given enough independent residues, the polynomial can be reconstituted from its residues by the Chinese remainder theorem (CRT). A special case occurs when the discrete Fourier transform and its inverse realise the residue evaluations and CRT respectively, in which case the residue system is realised by the action of a m...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Symbolic Computation

سال: 2022

ISSN: ['1095-855X', '0747-7171']

DOI: https://doi.org/10.1016/j.jsc.2020.07.010